home *** CD-ROM | disk | FTP | other *** search
/ BCI NET 2 / BCI NET 2.iso / archives / programming / amos / amoslist-1294.lzh / AMOSLIST / text0002.txt < prev    next >
Encoding:
Text File  |  1995-01-03  |  2.9 KB  |  76 lines
  1.  
  2. [...]
  3.  
  4. > Now, EasyLife's structures seems to be a promising alternative to the above.
  5. > But! There's a few things I believe would be limiting factors to both speed
  6. > and functionality. I'd appriciate some comments on these.
  7. > 
  8. > 1. Structures will have to be accessed through Amos' string/variable system
  9. >    which will slow down adding/reading big quantaties of data.
  10. > 
  11. The delay on everything except strings would be neglibigle - after all, 
  12. copying an
  13. integer so only a move instruction or two. If you have the capability to load 
  14. your
  15. strings at a particular memory address, you can use St Get (As opposed to St 
  16. Get$)
  17. to obtain the address of the string, which for example could be passed as the 
  18. buffer
  19. address of a DOS library Read() call to load directly into a buffer.
  20.  
  21. > 2. String searching and sorting will be much slower than it would be if I
  22. >    used banks.
  23.  
  24. Not necessarily. Depends on how you organised the banks. With structures it is 
  25. particularly easy to build trees which can be very quickly searched ( Order 
  26. log n)
  27. if the elements are inserted in order. And for sorting, you won't have to copy 
  28. the
  29. strings around - just change the pointers. You may get some help from a 
  30. computer
  31. science text book on abstract data types, most of which go into great detail 
  32. about 
  33. the different types of data structures you can build with pointers, and the 
  34. efficiency
  35. of reading / changing each. They will also give you some good sorting 
  36. algorithmns.
  37.  
  38. A good example of where structured variables are faster is the easylife 
  39. variable checker,
  40. which runs 2-3 times faster now I have changed it to store the internal lists 
  41. of variable
  42. names in structures. I am also currently adapting an asteroids game I once 
  43. wrote to use
  44. structures.
  45.  
  46. The number of instructions executed during the average structure access is not 
  47. very
  48. high - the only loops occur in finding the correct structure if an element 
  49. name is used
  50. in more than one, and in processing the indexes of arrays. Other than that it 
  51. is basically
  52. a fairly short bit of straight line code - The differicult bits were the 
  53. memory allocator,
  54. and the initial structures compiler program (Later versions used structured 
  55. variables
  56. themselves).
  57.  
  58.  
  59. On the MUI front I'd be interested to hear your (and anyone elses) ideas, as I 
  60. don't
  61. think many people have used that.
  62.  
  63.  
  64. +-------------------------+------------------------------------+
  65. |                         |    _____                           |
  66. | PAUL HICKMAN            |   /     \   ON A HOT SUMMER NIGHT  |
  67. | (ph@doc.ic.ac.uk)       |  /  O O  \  WOULD YOU  OFFER YOUR  |
  68. | DEPARTMENT OF COMPUTING | |    _    | THROAT  TO  THE  WOLF  |
  69. | IMPERIAL COLLEGE LONDON |  \  / \  /  WITH THE RED  ROSES ?  |
  70. |                         |   \_____/                          |
  71. +-------------------------+------------------------------------+
  72. Machines: Amiga 500  WB1.3 - 1mb Memory - External Disk Drive.
  73.           Amiga 1200 WB3.0 - 6mb Memory - 200Mb Hard Disk.
  74.  
  75.  
  76.